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Final Action 
Response to Amendment 

1 . Applicant's arguments filed on June 17, 2004 regarding claims 5, 6, 8 have been 
fully considered and claims 1-3, 5-10, 12-19 are currently pending. Claims 12-19 have 
been added by the applicant. Claims 4, 1 1 have been canceled by the applicant. 



2. Acknowledgement is made of the signature of the inventor in the Declaration. The 
objection to the oath and declaration is now withdrawn. / ^ 

?' 

3. Acknowledgement is made of the amended specification received regarding the 

% 

objection to the abstract and to Fig. 6. The objection to the specification is therefore 

i 

withdrawn. | 

Claim Objections 

4. Claim 12 is objected to because of the following informalities: the limitation "no 
port signal from said main search unit. Please delete the double quote in line 3 of the 
claim. Appropriate correction is required. 
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Claim Rejections - 35 USC §102 



The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

I 

form the basis for the rejections under this section made in this Office action: >| 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent granted 
on an application for patent by another filed in the United States before the invention by the applicant 
for patent, except that an international application filed under the treaty defined in section 351(a) shall 
have the effects for purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 21(2) of such 
treaty in the English language. 

5. Claims 1-2, 12-16 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Ganesh et al. (US Publication 2002/0051450). 

Regarding claim 1, Ganesh discloses an address search apparatus in a switching 
device for an Ethernet switch that forwards network traffic comprising: 

multiple ports (a plurality of ports, see line 5, section "0008", page 1, and Figure 

2); 

a local search block (see element 60, Figure 3) for a port, each port associated 
with a local lookup table in memory (a plurality of local search blocks corresponding 
to each of said plurality of ports, see element 58, Figure 3), said plurality of local 
lookup tables are used for analyzing source addresses learned by the corresponding ports 
(provide a source address thereof) and destination address that the corresponding ports 
recently forwarded a frame to in order to determine which port to forward the traffic over 
(said plurality of local search blocks configured to analyze a destination address of 
an input packet received in the port thereof to search for a transmission port of said 
Ethernet switch, see lines 6-12, section "0009", page 1); 
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a main search unit (see elements 34, 36, Figure 2; note that the main search unit 
includes central management module and central lookup table) that includes a central 
management module for learning new source addresses by storing the source addresses 
received from line interfaces (ports) in a central lookup table (configured to analyze 
said source address to establish an address data structure of said plurality of local 
search blocks, see lines 1-9, section "0036", page 4), and for receiving port requests for 
information relating to the destination address and responding by searching the central 
lookup table (using said address data structure) and passing the results about the 
destination address back to the port (said main search unit also configured to respond 
to a destination address request from at least one of said plurality of local search 
blocks by providing said requested destination address to a corresponding local 
search block by using said address data structure when said main search unit has 
said destination address, see lines 18-23, section "0030", page 4). 

a switch fabric control which is a scheduler that establishes a connection so that a 
search engine on one port can directly pass a network frame to a search engine on another 

port (a scheduler for controlling said local search blocks and said main search unit 

i 

to enable an interface therebetween; note that "another port" is interpreted as t|e main 
search unit in this case, see lines 1-7, section "0028", page 3). f 

I 

Regarding claim 2, Ganesh discloses a plurality of ports (see Figure 2), each port 
comprises a local search block (a plurality of local search blocks, see element 60, 
Figure 3), which includes: 
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a destination address table having destination addresses and port number (a 
destination table having destination addresses and destination information 
corresponding to said destination addresses which are matched therein, see elements 
40, 49, Figure 2); 

a source address table having source addresses and port number (a source table 
having source addresses and source information corresponding to said sourcfT 
addresses which are matched therein, see elements 40, 49, Figure 2); | 

a packet analysis and key extraction logic (address sorting logic) extracts source 

I 

and destination addresses, and virtual LAN information from the network frame, and 

I 

creates a key which is passed to the binary search engine (an address sorting logic 

configured to classify an Ethernet address into groups as many as necessary, and 

corresponding to each of said destination address table and said source address 

table, see lines 1-8, section "0025", page 3 and element 66, Figure 3); 

a management processor (a control logic), coupled to the search engine, 

maintains the local lookup table and directs the search engine to delete old table entries, 

insert new table entries and general maintain the table in sorted order so that the search 

& 

engine performs searches efficiently and correctly (a control logic for control ofj 
corresponding local search blocks, see lines 4-10, section "0026", page 3); andf 

a temporary packet storage holds network frame temporarily (a register unit for 

temporal storage of data, see lines 1-4, section "0024", page 3). \ 

I 
J 

Regarding claim 12, Ganesh discloses the apparatus of claim 1, each of said 
plurality of local search blocks being configured to broadcast said input packet to all of 
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said plurality of ports when in receipt of said no port signal from said main search unit 
(see lines 14-23, section "0030", page 4). 

Regarding claim 13, Ganesh discloses the apparatus of claim 1, said plurality of 
local search blocks being configured to compare said destination address of said received 
input packet with addresses stored in a table using a hash algorithm (see lines 1-4, section 
"0082", page 6). 

Regarding claim 14, Ganesh discloses the apparatus of claim 1, each local^search 
block being configured to filter all received input packets that have a destination address 

i 

the same as its own port (see lines 14-17, section "0030", page 4; note that the frs^ne is 
sent out to all ports only if the destination is not found). f 

! 

! 

Regarding claim 16, Ganesh disclose the apparatus of claim 2, said address 
sorting logic and said control logic being configured to perform a hash algorithm for said 
classifying Ethernet address into groups (see lines 1-4, section "0082", page 6). 




Application/Control Number: 09/716,998 Page 7 

Art Unit: 2664 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claim 3 is rejected under 35 U.S.C. 103(a) as being unpatentable over Ganesh. 

Regarding claim 3, Ganesh discloses the main search unit that includes: 

the central lookup table that includes network addresses and port numbers 
associated with the network addresses (an address table for storing addresses known 
to the Ethernet switch system, and port information corresponding to said 
addresses, see lines 2-4, section "0009", page 1 and element 34, Figure 2); 

the central management module for searching the central lookup table for 
destination address (a table access logic for accessing said address table, see lines 19- 
20, section "0030", page 4); 

a central management module for learning new source addresses from the line 
interfaces (a control unit for control and condition detection of elements, see lines 1- 
9, section "0036", page 4). 

Although Ganesh does not explicitly show that the central management module 
comprises an address sorting logic for classifying addresses having same characteristics 
to store data known to the Ethernet switch system into said address table. However, 
Ganesh discloses a packet analysis and key extraction logic (address sorting logic) 
extracts source and destination addresses, and virtual LAN information from the network 
frame, and creates a key which is passed to the binary search engine (an address^orting 
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logic for classifying an Ethernet address into groups as many as necessary, and 
corresponding to each of said destination address table and said source address 
table, see lines 1-8, section "0025", page 3 and element 66, Figure 3); 

Therefore, it would have been obvious to one ordinary skill in the art at the time 
the invention was made to modify the main search unit of Ganesh such that a sorting 
logic is in place to classify addresses having same characteristics into the central lookup 
table such as the address sorting logic of the local lookup search block taught by Ganesh. 
The motivation to do so is to allow the search engine of the local lookup table to perform 
searches efficiently and correctly because table entries that are in sorted order would 
allow faster data retrieval 

7. Claims 5-10, 15, 17-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ganesh in view of Paker (US Patent 5,345,441). 

Regarding claims 5, 6, 17, 18, Ganesh discloses an address search method 
comprising the steps of: 

the media interface receives a network frame from the network (determining 

i 

whether or not a port has received an information packet for transmission, see lines 
3-4, section "0029", page 3); J 
the network frame contains a destination address that indicates the ultimate 

f 

destination for the network frame; $ 

search engine searches memory to determine whether the destination address from 
the network frame is located within the lookup table of memory (reading a destination 
address from a header of said information packet; determining whether said 
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destination address exists in a local search block of said port, see lines 6-8, section 
"0029", page 3); 

forwarding the frame to the destination address if a network address matches the 
destination address (transmitting said information packet to said destination address 
if destination address is in said local search block of said port, see lines 10-13, section 
"0029", page 3); 

Ganesh does not explicitly show that the switching device would determine if the 
destination address is not the same as the source address, and forward the frame to the 
destination address only if the destination address is not the same as the source address 
(see lines 11-14, col. 5). 

However, Paker discloses a switching operation in a switching network in which 
the frame source address is compared with frame the destination address and the frame 
will not be copied to another LAN if the source address matches the destination address. 
Therefore, it would have been obvious to one ordinary skill in the art at the time the 
invention was made to modify the frame forwarding method of Ganesh with the 
switching method of Paker such that the frame forwarding to other ports would not be 
necessary if the destination address is the same as the source address. The moti^jation to 
do so is to save processing and forwarding resources if the destination address is the same 

I 

as the source address because it is not necessary to continue forwarding the framqfto 
other ports when the frame has reached it destination address. | 

Regarding claims 7 & 11, Ganesh discloses all the limitations of the method as 
described in claim 5 above, further comprising the steps of: 
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the search engine of each port of the local search block (see element 60, Figure 3) 
searches for the destination address and requests the central management module of the 
main search unit for information relating to destination address if the destination address 
is not in the lookup table for the port (notifying a main search block if said destination 
address is not found in said local search block of said port, see lines 14-19, section 
"0030", page 4); 

the central management module of the main search block searches the central 
lookup table (performing an internal search by said main search block, see lines 19- 
21, section "0030", page 4); J 

the central management module of the main search block passes the results, which 
includes information about the destination address, back to the port, and the port then 
adds the destination address to its local lookup table (updating said local searchfblock 

t 

of said destination address if said main search block comprises said destination 
address; adding destination address to said local search block, see lines 21-2:1, 
section "0030", page 4); and 

forwarding the frame to the destination address if a network address matches the 
destination address (transmitting said information packet to said destination address, 
see lines 10-13, section "0029", page 3). 



Regarding claim 8, Ganesh discloses if the destination address is not in the lookup 
table for the port (sending no-port information from said main search block to said 
port device if said main search block does not comprise said destination address), 
the central management module is searched to look up the destination address and the 
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port floods the frame by sending it out on all ports if no destination address is reported 
from the central management module (broadcasting said information packet to|all 
ports in said Ethernet switch by said port device, see lines 14-22, section "003,0", page 
4; note that no destination address is found is the same as no port being found). | 

Regarding claim 9, Ganesh discloses the central memory module of the main 
search block (see elements 34, 36, Figure 2) would delete aging entires, which have not 
been see on any line card for a while (main search block purges addresses that have 
not recently been used, see lines 2-8, section "0045", page 5). 

Regarding claim 10, Ganesh discloses that the central management module of the 
main search block adds new entries in the central lookup table, including all addresses 
from the various lookup tables (main search block adds said destination address to its 
address table, see lines 1-2, section "0035", page 4 and lines 15-17, section "0021", 
page 2). 



Regarding claim 15, Ganesh does not explicitly disclose the apparatus of claim 2, 
the address sorting logic and the control logic being configured to determine whether the 
source address and the. destination address of a received input packet are the same and the 
address sorting logic and the control logic being configured to filter a received input 
packet when the source address and the destination address are the same. 

However, Paker discloses a switching operation in a switching network in which 
the frame source address is compared with frame the destination address and the frame 
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will not be copied to another LAN if the source address matches the destination address. 

Therefore, it would have been obvious to one ordinary skill in the art at the time the 
invention was made to modify the frame forwarding method of Ganesh with the | 

i 

switching method of Paker such that the frame forwarding to other ports would not be 
necessary if the destination address is the same as the source address. The motivation to 
do so is to save processing and forwarding resources if the destination address is the same 
as the source address because it is not necessary to continue forwarding the frame to 
other ports when the frame has reached it destination address. 

Regarding claim 19, Ganesh discloses the method of claim 5, said broadcasting 
occurring only when said main search block does not comprise the destination address 
(see lines 14-23, section "0030", page 4). 

Response to Arguments 
8. Applicants arguments filed on June 17, 2004 have been fully considered but they 
are not persuasive. 

In response to applicants argument that the references fail to show certain 
features of applicant's invention in claim 5, it is noted that the features upon whic|i 
applicant relies (i.e., determining whether said destination address is the same asjthe 
source address and transmitting said information packet to said destination address if said 
destination address is in said local search block of said port and is not the same as the 
source address) is disclosed by Paker. In particular, Paker discloses a switching 
operation in a switching network in which the frame source address is compared with 
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frame the destination address and the frame will not be copied to another LAN if the 
source address matches the destination address (see lines 11-14, col 5). Therefore, 
claims 5 and 6 would be rejected under 35 USC § 103 as being unpatentable over Ganesh 
in view of Paker. 

In response to applicant's argument that the references fail to show certain 
features of applicant's invention in claim 8, it is noted that the features upon which 
applicant relies (i.e., sending no-port information from said main search block to said port 
device if said search main block does not comprise said destination address) is disclosed 
by Ganesh. Ganesh discloses that the central management module will be searched to 
look up the destination address of the frame and will pass the result back to the port (see 
lines 19-22, section "0030", page 4). It is interpreted that no destination address being 
found is the same as saying no port information is reported from the central management 
module. Therefore, claim 8 would be rejected under 35 USC § 103 as being unpatentable 
over Ganesh in view of Paker. 
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Conclusion 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing dale of the 
advisory action. In no event, however, will the statutory period for reply expire liter than 

SIX MONTHS from the mailing date of this final action. J 

I 
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10. Any inquiry concerning this communication or earlier communications from the 

it- 
examiner should be directed to Kevin Mew whose telephone number is 703-305-5300. 

$ 

The examiner can normally be reached on 9:00 am - 5:30 pm. | 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wellington Chin can be reached on 703-305-4366. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should*you 
have questions on access to the Private PAIR system, contact the Electronic Business 

f . 

Center (EBC) at 866-2 1 7-9 1 97 (toll-free) . I 
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